public class hanoi {
	static int zuege = 0;
	
	public static void bewege(int hoehe, char ausgang, char ziel, char hilf) {
		if(hoehe > 0) {
			bewege(hoehe - 1,ausgang, hilf, ziel);
			transportiereScheibe(ausgang, ziel);
			zuege++;
			bewege(hoehe - 1,hilf, ziel, ausgang);
		}
	}
	
	public static void transportiereScheibe(char ausgang, char ziel) {
		System.out.println("Verschiebe " + ausgang + " nach " + ziel);
	}
	
	public static void main(String[] args) {
		hanoi.bewege(5, 'A', 'C', 'B');
		System.out.println("Es braucht " + zuege + " Züge.");
	}

}
